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We examine the perfect cloning of non-local, orthogonal states with only local operations and 
classical communication. We provide a complete characterisation of the states that can be cloned 
under these restrictions, and their relation to distinguishability. We also consider the case of catalytic 
cloning, which we show provides no enhancement to the set of clonable states. 
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Cloning and entanglement are key features of quantum 
information theory. The no-cloning theorem , for 
example, has implications for the security of quantum 
cryptosystems [3|- Similarly, entanglement is typically 
viewed as a resource that we can use to enhance various 
processes, such as the security of communication Sig- 
nificant effort has been put into developing a theory of 
entanglement, which is elucidated by considering the re- 
striction to local operations and classical communication 
(LOCC). However, little is known about the intersection 
of these two ideas, such as the resource requirements for 
cloning a set of orthogonal states that are distributed be- 
tween two or more parties. Previous works have shown 
that cloning maximally entangled states (MESs) is, in 
principle, possible 5, 6], but have not broached the sub- 
ject of less entangled states. 

Cloning is a well-defined operation, where you start 
with a quantum state which is one of a set of states, 
{l^i)}, but you do not know which. The task is to create 
a second copy. It is well known [j| that this can only be 
done perfectly for orthogonal states, i.e. 

(i>i\i>j) = <%• 

The key is that the party (or parties) trying to perform 
the cloning operation must be able to distinguish between 
the possible states perfectly. 

The situation that we wish to tackle here is when an 
unknown bipartite pure state from the set {IV 7 *)} is dis- 
tributed between Alice and Bob. Whether cloning can 
be accomplished depends on what resources they share. 
The case where Alice and Bob can only perform LOCC, 
but do not share any other resources has already been 
studied ||, where it was shown that, provided the states 
are distillable, they cannot be cloned. 

If Alice and Bob share three MESs as a resource, Bob 
can always teleport his state to Alice, who can distin- 
guish between the complete set of states and then they 
can recreate two copies of the state on the two remaining 
MESs. If they share two MESs then a pair of orthog- 
onal states can always be locally distinguished [|| with 
projective measurements and two copies created from the 
MESs. For higher dimensional systems the size of the set 
is often larger than just two states [Io| . 

The case that we are interested in is when Alice and 
Bob share only a single MES as a resource, as depicted in 
Fig. ^ This places the question at a fine division where 



Alice 1 |\|/> i Bob 

^aaaaaaaaa^ 



FIG. 1: Alice and Bob share the state to be cloned, \tjji), and a 
maximally entangled state, \<j>). Each of the four sub-systems 
is d- dimensional. 



there exists enough entanglement to, in principle, be able 
to perform the cloning operation but not sufficient that 
Alice and Bob can afford to make measurements on their 
state (which would destroy the entanglement). Previous 
investigations |a, |(| have concentrated on restricting the 
to also being MESs. In particular, it was demon- 
strated in that if \ipo) is maximally entangled, the 
whole set of states must also be maximally en- 

tangled. It was further proven that the maximal size of 
the set of bipartite MESs that can be cloned is equal to 
the size of dimension of Alice's (or Bob's) system, d [||. 
In that paper, the necessary and sufficient conditions for 
cloning these states were derived. 

In this paper, we present an alternative interpreta- 
tion of the results in and extend the proof to non- 
maximally entangled states. As such, we entirely answer 
the question of which states can be cloned. We will then 
consider the extension to multiparties, and address the 
question of whether a catalyst can contribute anything 
to the cloning process. 

We would first like to provide some motivation for 
which bipartite states can be cloned perfectly by only 
LOCC and an additional MES. It is reasonable to think 
that Alice and Bob should be able to distinguish between 
the states with measurements and only a single round of 
two-way classical communication (by distinguishing we 
mean that both Alice and Bob know which state they 
shared). This is, in essence, because the MES that is 
shared can be used to replace this single round of mea- 
surements and communication [TT| . For example, it is 
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shown in that any two orthogonal two-qubit states 
(with extension to higher dimensional and multipartite 
states) can be represented in the form 



o|00) 
c|01) ■ 



-6|1) 
- d|l> 



where (u\u±) — 0, i.e. we can get to states of this form by 
local rotations only. To distinguish between these states, 
Alice and Bob, in general, have to perform two rounds 
of communication, i.e. Alice makes a measurement in 
the {|0) , |1)} basis and communicates the result to Bob, 
who can choose to measure in the {|0) , |1)} basis if Alice 
measured |0) or in the {\u) , \ux)} basis if Alice measured 
Then Bob has to communicate his result to Alice 
so that they both know which state they had. In the 
special case where \u) = |1), Alice and Bob are able to 
distinguish the state by both performing measurements 
in the {|0) , |1)} basis and then they simultaneously send 
the results to each other. We therefore expect to find 
that these states can be cloned under the restrictions of 
LOCC, but not pairs of states such as 

|V>o) = o|00)+6|ll) 
IV-i) = ft|00)-o|ll) 

(unless a = 1/^/2). We also expect that to be able to 
perform LOCC cloning, the states should have the same 
Schmidt coefficients (same entanglement). This is be- 
cause we need to perform a POVM on the MES in order 
to reduce its entanglement. This POVM will be indepen- 
dent of which state is being cloned, and hence we expect 
the coefficients to come out the same. 

Before considering how to clone non-MESs we would 
like to return to the previously discussed results on 
cloning MESs. In it is shown that for MESs of di- 
mension d, any set {IV'i)]'! of U P to d states, that can 
be locally copied obeys the relation — (Uj (g> 1) \tpo), 
where 



d-l 

fc=0 



\k) (k\ 



and ui is the d th root of unity. Let us now reinterpret 
this in terms of distinguishability. By performing the 
basis change \k) — ► ~Yl m u mk \m) : we observe that Uj 
is equivalent, up to local unitaries, to the permutation 
operation P—j, where 



Pi=^2\j + i mod d) (j\ . 



Hence, measuring in this adjusted basis, Alice and Bob 
can distinguish these states with a single round of com- 
munication. This provides the alternative interpretation 
that if, and only if, Alice and Bob can distinguish be- 
tween the entire set of MESs to be cloned with a sin- 
gle round of measurements and classical communication, 
they can be cloned perfectly. 



Now, let us move on to the question of LOCC cloning 
of non-MESs with one MES as a resource. We consider, 
first, the case when Alice and Bob make projective mea- 
surements on the unknown state \ipi) to determine i [jj, 
and then use the single MES together with a separable 
state to create two copies of \ipi). To check if this is possi- 
ble, we just have to verify whether the majorization con- 
dition holds [12| . If the MES that we are using as an ad- 
ditional resource is represented by \<j>) — J2f=o 10 I0> 
then the initial state \<j>) |00) has d non-zero Schmidt co- 
efficients (all 1/d). As a result, the target state \4>i) l^i) 
must only have d non-zero Schmidt coefficients out of a 
possible d 2 , i.e. \ipi) must have an effective dimension 
\fd. We reinterpret this by saying that, in order to clone 
a set of states {IV'i)} of dimension d by this method, we 
always require a MES of dimension at least d 2 , or two 
MESs of dimension d. This means that we are not able 
to clone with projective measurements on the unknown 
state. 

Instead of performing projective measurements, we 
shall now consider a more general protocol. The first 
state that we want to clone can always be written in its 
Schmidt basis, 



a, 



i=0 

We want to consider the most general possible set of op- 
erations that can result in the creation of perfect clones. 
To do this, we shall imagine Alice and Bob performing 
a whole series of POVMs, each in response to all the 
previous results of measurements by either party. For 
perfect cloning, we must achieve cloning for every sin- 
gle sequence of measurement results. Let us therefore 
pick one possible sequence of outcomes. The result of 
these measurements can thus be described by operators 
M N applied by Alice and Bob respectively. If we are 
to achieve cloning, the following must hold, 

M ® N | Vo) \4>) =y/to\ifo)\ih). 

This equation allows M to be written in terms of N. We 
choose a representation for N, 

/2d-l \ 



where U\ and U n are arbitrary unitaries over two qudits. 
In fact, we find that we can always write 





(1) 



where 



f2d-\ 
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up to some constant of proportionality. The two qu- 
dits on which M is defined are Alice's qudits from the 
unknown state and the MES, \<f>). N' ® N (or 
more precisely N, since N' is completely determined by 
N) then has to be picked such that the other \ipi)$ are 
also cloned. However, we can derive simple conditions 
from understanding the above equation. In particular, 
the right-most term in eqn. Q converts |?/>o) into a 
MES. From there, N performs cloning of this MES, and 
then the entanglement of both MESs is reduced with the 
left-most terms. Recalling the previous results about 
MESs, we conclude that for N to perform the cloning, 



(Eto^-li)OI 



\ipi) must, up to normalisation, 

be maximally entangled and distinguishable by a single 
round of classical communication, i.e. 



d-l 

£« 

3=0 



li) |j+i> = (i®Pi)hfo>. 



Having proved the necessity of the conditions for 
cloning, we shall now demonstrate sufficiency by provid- 
ing a protocol that clones these states using a single MES 
as a resource. The set of (up to) d states {l^i)} that we 
want to clone can be written as 

\<l>t) = 5>iL?W>. 
j=o 

When both Alice and Bob perform the operation 

d-l 



771=0 

the maximally entangled state is converted to 



(2) 



d-l 



\4>, 



as a result of the property Pj <g> Pj \(f>i) — \<j>i). The \(j>i)s 
are each a different, orthogonal, state for each of the 
unknown states Note that, in the case of d = 2, 

U is the controlled-NOT gate. We then have to convert 
the MES into a less entangled state. This is achieved by 
Alice applying the measurement operators 



d-l 

Mo = 5>;li>01 

M k = I\M Pl 



(3) 



If Alice gets the result k, then both Alice and Bob apply 
the correction = P_fc. This performs the required 
conversion \<j>i) — ► \if>i), for all possible measurement re- 
sults k, hence completing the cloning protocol. This pro- 
tocol is easily linked to eqn. JJ), because the cloning of 
MESs can be achieved with a unitary, so N = N' = U 



(eqn. (J2J). Further, the two POVMs that Alice performs 
on in eqn. Q commute with this unitary, and hence 
cancel. This just leaves the measurements M% (eqn. (0) 
applied to the MES. 

Such a protocol extends to multiple parties in a 
straightforward way. For example, the tripartite case has 
a set of d 2 states that can be cloned, 



J2<*k\k)Pi\k)Pi\k) 



fc=0 



provided the three parties also share a state of the form 



d-l 



-y 



i=0 



In this case, they follow exactly the same protocol as 
before, where the third party, Charlie, does exactly the 
same as Bob does. To justify that these are the only 
states that can be cloned, we borrow an argument from 
0. The authors describe how to distinguish between 
multipartite states by reducing the number of parties in- 
volved. Consider, for example, the states 



|V-o) = \0) A \ T o) BC + 

IV»i> = 10)^1^)^ + 



A' \ T l)BC 
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\1)aK) 



BC 



where the states |T) are not normalised. We can immedi- 
ately see that Alice and Bob will need to be able to clone 
the set of bipartite states {|r») , |r^)}, which simply re- 
duces to the previous condition. 

We would also like to tackle the question of catalytic 
cloning. In this situation, not only are we provided with 
a MES on which to create the clone, but some other 
entangled state which can be used in the protocol, but 
must be returned unchanged at the end of the cloning 
process. 

hfc) \4>) \C) -> |^) \i>i) \c) 

This state, |C), acts as a catalyst, in much the same 
way as conversion between some states can only occur 
with the help of a catalyst 01 . The states \ipi) have 
Schmidt coefficients a*, and the catalyst has Schmidt 
coefficients j3j. Repeating the previous argument shows 
that {ajflj} = {afPj}. It is clear that this isn't true 
except in the cases that we could already clone. To 
see this, consider the smallest values of a \ and 0j - if 
minofj 1 ^ minaf, then there are values that we cannot 
account for. We can then progress through the hierarchy 
of next-largest a\, until we find that the sets {a}} and 
{oq } must be the same. Hence, a catalyst cannot provide 
any enhancement in the cloning process. 

In conclusion, we have completely characterised what 
can be achieved with the local cloning of non-local states. 
The set of clonable states is very restrictive - they must 
be locally distinguishable with a single round of two-way 
communication, and they must have the same entangle- 
ment. We have demonstrated a protocol that clones all 
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these states. In addition, we have ruled out the possibil- 
ity of catalytic cloning. 
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